Byzantine Fireflies
نویسندگان
چکیده
This paper addresses the problem of synchronous beeping, as addressed by swarms of fireflies. We present Byzantine-resilient algorithms ensuring that the correct processes eventually beep synchronously despite a subset of nodes beeping asynchronously. We assume that n > 2f (n is the number of processes and f is the number of Byzantine processes) and that the initial state of the processes can be arbitrary (self-stabilization). We distinguish the cases where the beeping period is known, unknown or approximately known. We also consider the situation where the processes can produce light continuously.
منابع مشابه
Self-stabilizing and Byzantine-Tolerant Overlay Network
Network overlays have been the subject of intensive research in recent years. The paper presents an overlay structure, S-Fireflies, that is self-stabilizing and is robust against permanent Byzantine faults. The overlay structure has a logarithmic diameter with high probability, which matches the diameter of less robust overlays. The overlay can withstand high churn without affecting the ability...
متن کاملFireflies: Biomimicry-Inspired InfoVis for Exploring Public Opinion about an Infectious Disease
We present Fireflies, an exploration of bio-inspired visualization using animal swarming behaviours and plant phyllotaxis. We applied Fireflies to a Canadian attitudinal survey on HIV/AIDS. Information about the survey participants is encoded within different visual elements of fireflies; most importantly, the motion of the fireflies depicts comfort levels concerning HIV/AIDS. The bio-inspired ...
متن کاملPseudo-Kufi: Reflection of the Islamic Art in the Byzantine Art
Calligraphy was very important from the beginning in Islamic civilization because of the Rasm of the Holy Quran. The presence and application of the Kufic script, as one of the most common forms of calligraphy in the early Islamic age, with its own visual and conceptual features in the Greek churches and monasteries of the tenth and eleventh centuries (fourth and fifth centuries (AH)) raises ma...
متن کاملChemical analysis of surface hydrocarbons in fireflies by direct contact extraction and gas chromatography-mass spectrometry.
We characterized three Japanese firefly species (Luciola lateralis, Luciola cruciata, and Lucidina biplagiata) and three North American firefly species (Lucidota atra, Photuris lucicrescens, and Photuris cinctipennis) based on their surface hydrocarbons. The analysis of firefly extracts by gas chromatography-mass spectrometry (GC-MS) revealed clear differences in the chromatographic profiles an...
متن کاملJapanese Interest in “Hotaru” (Fireflies) and “Kabuto-Mushi” (Japanese Rhinoceros Beetles) Corresponds with Seasonality in Visible Abundance
Seasonal changes in the popularity of fireflies [usually Genji-fireflies (Luciola cruciata Motschulsky) in Japan] and Japanese rhinoceros beetles [Allomyrina dichotoma (Linne)] were investigated to examine whether contemporary Japanese are interested in visible emergence of these insects as seasonal events. The popularity of fireflies and Japanese rhinoceros beetles was assessed by the Google s...
متن کامل